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Abstract. There is now a substantial literature on graph C*-algebras. 
Under a locally finite condition on a countable, directed graph, Kumjian, 
Pask, Raeburn, Renault showed that the C*-algebra of the graph can 
be realized as the C*-algebra of the path groupoid, i.e. the groupoid 
determined by the infinite paths in the graph. In the present paper, 
we remove the local finiteness requirement. The path groupoid in the 
general context is obtained through the universal groupoid of a certain 
inverse semigroup associated with the graph. This inverse semigroup 
is called the graph inverse semigroup, and graph representations turn 
out to be just representations of this inverse semigroup. A certain re- 
duction of the universal groupoid gives the path groupoid of the graph, 
and its C*-algebra is isomorphic to the C*-algebra of the graph. The 
unit space of the path groupoid contains the infinite paths of the graph, 
but also contains some finite paths. We show that, as in the locally fi- 
nite case, the path groupoid is always amenable, and we give a groupoid 
proof of a recent theorem of W. Szymanski, characterizing when a graph 
C* -algebra is simple. 



1. Introduction 

There is now a substantial literature on the C*-algebra associated with a 
(countable) directed graph. Among the motivations for this are the Bratteli 
diagrams for AF- algebras and especially the Cuntz-Krieger algebras, which 
can be interpreted in graphical terms with the matrix A, determining such 
an algebra, regarded as the incidence matrix of the graph. A helpful survey 
of the field up to 1998 has been given by A. Kumjian (,9j|). In the literature 
surveyed by Kumjian, the graphs considered satisfy finiteness conditions on 
the edges coming into and going out of a vertex. Usually, local finiteness has 
been required, viz. that at each vertex v, only finitely many edges end at v, 
and only finitely many edges start at v. Many of these results were shown 
to be valid in the row finite case, i.e. where we only assume that finitely 
many edges start at v for each vertex v of the graph. 

Recently, there has been interest in removing the finiteness requirements 
on the graph. See, for example, [111311117111113113111110111111111. Motiva- 
tion for this is to be found even in the original paper ^ of Cuntz in which 
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he studied what are now called the Cuntz algebras On- These are graph 
C*-algebras, the natural graph associated with On being a bouquet of n 
circles (one vertex). When n < oo, the graph is locally finite. When n = oo, 
this is no longer the case. (Indeed up to the work of Exel and Laca ( 5 ), Ooo 
was the only known example that had been worked out of a Cuntz-Krieger 
algebra whose matrix was not row- finite.) Even in the case of the Cuntz al- 
gebras, there is a significant difference between the row finite/non-row finite 
cases. This is shown by the fact that in 0, in a number of instances, proofs 
given for On with n < oo do not apply in the case of Ooo, so that different 
proofs were required for that case. 

A representation of a directed graph £ is determined by certain par- 
tial isometries on a Hilbert space indexed by the vertices and edges. The 
C*-algebra C*{£) of £ is the universal C*-algebra for such representations. 
In the locally finite case, insight into this C*-algebra is provided by the path 
groupoid G of £. This is an r-discrete groupoid, and its units are just the 
infinite paths in £. Then (cf. ^J) if £ is locally (or even row) finite and has 
no sinks, we have C*{£) = C*{G), and this groupoid connection ennables 
one to interpret properties of C*{£) in dynamical terms. 

When we look for this groupoid connection without assuming local finite- 
ness, we run into a problem since the space of infinite paths in £ is not a 
locally compact Hausdorff space in any obvious way. The main objective of 
this paper is to show that, despite this problem with the infinite paths, there 
is a natural path groupoid available in complete generality. A peculiarity 
of this groupoid is that we have to include some finite paths. To determine 
what this groupoid is, we use an approach based on inverse semigroups. 

Indeed, there is a close connection between inverse semigroups and r- 
discrete groupoids. This was first observed and studied by J. Renault in 
his monograph Recently, the present author in his book jT2] gave a 

detailed account of this connection. One of the main results of jl2[ Ch.4] is 
a construction which associates with any (countable) inverse semigroup S a 
universal groupoid H canonically related to S such that C*{S) = C*{H). 
The path groupoid will be a reduction of the universal groupoid for a certain 
inverse semigroup associated with the graph. So we have to come up with 
an appropriate inverse semigroup S for £. 

In the On-case, the appropriate inverse semigroup is Sn which was intro- 
duced by Renault in |14| p. 141]. For a general directed graph £, a natural 
candidate for such an inverse semigroup is the inverse semigroup of path 
pairs {a, f3) considered in \12l p. 158]. As mentioned there, an unsatisfactory 
feature of this inverse semigroup is that, unlike the Cuntz case, it is not 
generated by the edges. The way out of this difficulty is suggested by the 
definition of a representation of £ referred to above. We have to include the 
vertices in the inverse semigroup. 

The precise details of this are given in §2. The graph inverse semigroup 
of £, denoted by Se, is defined as the inverse semigroup generated by the 
edges and vertices of £ subject to certain "Cuntz-like" relations. We show 
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that S = Ss can be identified with an inverse semigroup of path pairs, where 
we permit vertices to stand as surrogates for "paths" of zero length. This 
"path-pair" characterization of S is useful for calculation purposes. 

The universal groupoid of S* is then determined in the paper. We 
focus on a natural reduction of this which we will call the graph groupoid 
G. This groupoid is similar to the graph groupoid in the locally finite case 
and indeed is the same groupoid in that case. The main difference is that 
we must include in the unit space those finite paths ending in a vertex 
v G Voo, where Voo is the set of vertices emitting infinitely many edges. 
Sequences of infinite paths can converge to such finite paths, in particular 
to Voo-vertices. We write Vj for V \ Voo, the set of vertices emitting only 
finitely many edges. 

The representations of £ correspond to a certain class of representations of 
S, and using the canonical identification of G*{S) with G*{H) in [121 Ch. 4], 
we show that in fact these representations correspond to the representations 
of G. So we obtain that C*{£) = C*{G) just as in the locally finite case. 

Next we turn to the issue of the amenability of C*{£). A groupoid form of 
Cuntz's crossed-product argument for the nuclearity (and hence amenabil- 
ity) of O n was given by J. Renault in his book jl4l p.l38ff.]. For the case 
of a locally finite graph £, an ingenious adaptation of this groupoid argu- 
ment was given by Kumjian, Pask, Raeburn and Renault fjllj) to show that 
C*{£) is always amenable. We adapt this argument further to establish the 
same result in complete generality. The technical difficulty is that of dealing 
with the paths of finite length in G^. 

The last section of the paper deals with the simplicity of C*{£). Kumjian, 
Pask, Raeburn and Renault ((ll,) characterized the simplicity of C*(f) in 
terms of condition (K) and cofinality in the locally finite case. (See below.) 
Recently, W. Szymanski ([19!, Theorem 12]) characterized the simplicity of 
C*{£) for general £ using the approach of Exel and Laca (^). He showed 
that G*{£) is simple if and only if (a) and (/3) hold where: 

(a) all loops in £ have exits; 

(/3) for any v G V, the smallest hereditary, saturated subset of V that 
contains v is equal to V. 

(In (/?), a subset H of V is called hereditary if w G H whenever there is 
a path from some v € H to w, and is called saturated if w € H whenever 
w (zVf and every edge starting at w ends in H.) 

We show first that for general £, the condition (K) of - that there are 
no vertices emitting exactly one loop - is equivalent to G being essentially 
principal (i.e. every closed, invariant subset of G^ contains a dense subset 
of elements with trivial isotropy). (This result is a counterpart to the result 
of Kumjian, Pask and Raeburn ( |in| Lemma 3.4]) that, in the locally finite 
case (no sinks), the groupoid G is essentially free if and only if every loop 
in £ has an exit.) We then show (Theorem^ that C*(f) is simple if (a), 
(b) and (c) hold, where: 
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(a) £ has property (K); 

(b) £ is cofinal (i.e. given any v (zV and any infinite path z, then there 
is a path from v to at least one of the vertices that z passes through) ; 

(c) if V £ V and w € Voo, then there is a path from v to w. 

It is not difficult to show that (a),(b) and (c) together are equivalent to (a) 
and together, so that Theorem^is effectively just one of the implications 
in Szymanski's theorem. The point of including Theorem |1] in the present 
paper is that it gives an alternative approach to the simplicity of C*(f) 
using the groupoid G of the paper. The groupoid proof that we give is 
just a variant of the method used by J. Renault in his book jjH] (see also 
the approach of to establish the simplicity of the Cuntz C*-algebras: 
using G in place of the Cuntz groupoids, Renault's approach works for a 
completely general graph £. 

Another approach to the simplicity of graph C*-algebras has been given by 
Jiirgen Schweizer (^ZI)- Schweizer introduces the concept of a continuous 
measured diagram, in which we are given locally compact spaces D,X,Y 
with continuous maps s : D ^ X , r : D ^ Y , together with certain 
measures on D indexed by the elements of Y. The case where X = Y gives 
a natural C*-correspondence, which in turn determines a Cuntz-Pimsner 
algebra Oj). The discrete case of such a diagram is just that of a directed 
graph with set of vertices X, and in that case, O-s) is the same as the graph 
C*-algebra. Using JH]) Schweizer ( |17| Corollary 5.2]) proves that when 
X is compact and r is onto, Oj) is simple if and only if the continuous 
measured diagram is non-periodic and minimal. The simplicity results of 
Schweizer and Szymanski are different. On the one hand, Schweizer's result 
is not restricted to the discrete (graphical) case, while on the other hand, 
its compactness condition on X in the graphical situation forces the vertex 
set to be finite. It would be interesting to relate the approach of Schweizer 
to the groupoid approach. 

The author is grateful to Iain Raeburn and David Pask for bringing to 
his attention the theorem of Wojciech Szymanski described above, and for 
pointing out an error in an earlier version of the paper. He is also grateful 
to Marcelo Laca, David Pask, Iain Raeburn, Jiirgen Schweizer and Wojciech 
Szymanski for sending him recent papers on graph C*-algebras. Finally, he 
wishes to thank Alan Donsig, John Meakin, David Pitts and Baruch Solel 
for helpful conversations on the topics of this paper. 

2. Some preliminaries 

Let f be a directed graph. Its set of vertices is denoted by V and its set 
of edges by E. For each edge e, s{e) is the initial vertex (source) of e and 
r(e) the terminal vertex of e. It is assumed throughout the paper that V 
and E are countable sets. 

The graph £ is called row finite if for each v (zV, the set of edges starting 
at V is finite. The graph is called locally finite if for each v £ V, the set of 
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edges starting at v is finite, and the set of edges terminating at v is finite. 
A vertex v is called a sink if there are no edges starting at v. Throughout 
the paper we will assume that there are no sinks in £ (unless the contrary 
is explicitly specified.) 

A reason for this is as follows. We want to examine C*{£) using a "path 
groupoid" G, and the paths that make up the unit space of the appropriate 
groupoid G are such that they cannot end at a sink. So if we want to use 
the path groupoid to study C*{£), then we cannot allow sinks in £. The 
C*-algebra C*{£) still makes good sense whether there are sinks or not, and 
indeed, groupoid techniques can still be used using the universal groupoid 
H introduced in the paper rather than the path groupoid G. Further, as is 
pointed out in it is technically easy to reduce to the case where there 
are no sinks. 

The set V of vertices is the disjoint union of the sets Vf and Voo, where 
V € Vf a there are finitely many edges starting at v, while v G Vqq if there 
are infinitely many edges starting at v. 

The edge e with reversed orientation is denoted by e*. So s(e*) = r(e) 
and r(e*) = s{e). We write E* as the set of e*'s. 

A finite path is a sequence a of edges ei, . . . , where s(ej+i) = r(ej) for 
1 < i < k — 1. We write a = 6162 ■ ■ - e^- The length l{a) of a is just k. Each 
vertex v is regarded as a finite path of length 0. We define r{a) = r{ek) and 
s{a) = s{ei). For v & V, we set r{v) = v = s{v). The set of finite paths in 
£ is denoted by Y. Note that V CY. The set of infinite paths z = Z1Z2 ■ ■ ■ 
in £ is denoted by Z. The length l{z) of z G Z is defined to be 00. 

Given two vertices v,w, we say that v > w if there exists a path a such 
that s{a) = V, r(a) = w. If z is a path in £ and v (zV, then we write z > v 
to mean that r{zi) > v for all i. We write z < v if r{zi) < v for all i. 

We now briefly discuss inverse semigroups. A semigroup S is called an 
inverse semigroup if for all s € S, there exists a unique element t S such 
that sts = s,tst = t. We write the element t as s* . Note that s** = s. 
Inverse semigroups can be identified with semigroups of partial one-to-one 
maps on a set that contain their inverses. Every element ss* belongs to the 
set / of idempotents of S. The set / is a commutative subsemigroup of S 
and so is a semilattice. (In semigroup theory, the semilattice of idempotents 
in S is usually denoted by E, but in this paper, E stands for the set of edges 
in £".) Homomorphic images of inverse semigroups are inverse semigroups. 

A congruence p on a semigroup S is an equivalence relation for which 
{xa,xb),{ax,bx) € p whenever (a, 6) £ p. If p is a congruence on 5, then 
S/p is a semigroup in the natural way. 

We now recall the definition (.2^ pp. 40-41]) of the semigroup S generated 
by a set X subject to the generating relations = (-^ ^ ^)- Let Fx be 
the semigroup of words in X with juxtaposition as product, and for A € A, 
let ^A'^A ^ "^^^^ is just the quotient Fx/p where p is the smallest 
congruence on Fx containing all of the pairs {u^,V)^). 
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Throughout the paper, we will assume the theory of r-discrete groupoids 
as presented, for example, in [TH [T2]. 

3. The inverse semigroup of a graph and the path groupoid 

Let z be an element not in V\^E\^E* . The graph inverse semigroup S = Ss 
of the graph £ is defined to be the semigroup generated by {V{JEUE*)U {z} 
subject to the relations: 

(i) z is a zero for S; 

(ii) s{e)e = e = er{e),r{e)e* = e* = e*s(e) for all e £ E; 

(iii) ab = z a,b e V U E U E* and r{a) ^ s{b); 

(iv) e*f = z if e, f £ E and f ^ e. 

Note that S is countable since EUV is. 

We will see in a moment that S is actually an inverse semigroup. But for 
the present, we describe a model T for S. The elements of T are the pairs 
of finite paths with r(a) = r(/?), together with a zero element z. An 

involution is defined on T by: z* = z, (a,/3)* = {P,a), and the product is 
determined by: 



All other products in T are z. Note that for finite paths a, (3, the expression 
aP is defined only when r(a) = s(/3), and in that case, is just the finite path 
obtained in the obvious way by juxtaposition. Recall that each vertex v is 
regarded as a finite path. For any finite path /x, we specify that s{fi)fi = 
fi = fjir{pi). Note that the product of two pairs (q:!,/?^), {0^2, [^2) is non-zero 
if and only if Pi is an initial segment of 02 or conversely. In this case, we 
say that Pi, 02 are comparable. Note that if a^,Pv are comparable, then so 
are a,/3. The set / of idempotents of S is just the set of pairs (a, a), and 
so can be identified with Y . The product on / of two elements a, /3 ^ z is 
given by a/5 = a = Pa if P is an initial segment of a, and is z if a, /3 are not 
comparable. 

A similar semigroup to T was suggested by the author in jEl p. 158] but 
there is a significant difference: in the paths a, P were of finite, non-zero 
length, and the edges and vertices do not lie in the semigroup. However, as 
we will see (Proposition |2j, the edges and vertices lie inside and generate T. 

Proposition 1. The set T , with the above involution and product, is an 
inverse semigroup. 

Proof. We first have to show that the product in T is associative. If one 
of the terms is z, then this is obvious. So let (ai,/?j) G T (1 < i < 3), 

wi = {ai, Pi){{a2, P2){az, Pz)) and W2 = {{ai, Pi){a2, P2)){a-i, Pz)- We 
have to show that wi = W2. 

The cases that give wi ^ z are as follows (for appropriate words /x, u): 



(3.1) 
(3.2) 



(a, a'/i)(a', P) 
(a, a')(a'/u, P') 



{a,Pfi) 
{afi,P') 



(1) P2 = a^iJ., Pi = a2iy, wi = (qi, /^g/iz^); 
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(2) P2 = 0:31^', "2 = wi = (aii/j/^g); 

(3) as = /?2M) Pi = "2/^1^, wi = (aij^gz/); 

(4) as = f52H, a2H = Pii^, wi = {aiiy,P^); 

One checks directly that in each of these four cases, ■W2 = Wi. (In case (4), 
one needs to consider separately the cases a2 = Pi^ and Pi = q;2^.) So if 
wi 7^ z, then wi = W2- Similarly, one shows that if W2 7^ z, then W2 = wi. 
The associative law then follows. 

Next we have to show that for each t & T, t* is the only element t' for 
which tt't = t, t'tt' = t'. Ift = z, then this is trivial. If t = [a, (3), then since 
tt't = t = (a, /?), then t' = {a', f3') for some finite paths a', f3', with /?', a and 
(3, a' comparable. If (3' = a^ with > 0, then the second component of 
tt't would be longer than /?, the second component of t, and we contradict 
tt't = t. Similarly, by considering t'tt' = t' we obtain that a is not of the 
form P'fi for any fi of positive length. So P' = a. Similarly, a' = f3 and 
t' = t*. Obviously tt*t = t, t*tt* = t* . □ 

Proposition 2. The map ^ : S = Ss ^ T where 

^{v) = {v,v), $(e) = (e,r(e)), $(e*) = (r(e),e), $(2;) = z, 

is a semigroup isomorphism. 

Proof. Let W = V U E U E* U {z}. Then $ extends in the obvious way to 
a homomorphism, also denoted ^ : Fw T. The map <I> : Fw T is onto 
since every t € T is a product of (I>(?«)'s: for example, ii a = ai . . . a^ and 

P = Pi ... Pi, and t = (a, /?) G T, then 

{a,P) = ^iai)...^akWt)...^P*i). 

Let ^ be the congruence on Fw generated by the relations (i)-(iv) above. 
To prove that ^ descends to a homomorphism ^ from S = F\y / ^ onto T, 
we just have to check that the elements of satisfy the relations in T 

corresponding to (i)-(iv). This is straightforward, (i) is trivially true. In 
(ii), for example, the equalities 

$(s(e))$(e) = $(e) = $(e)$(r(e)) 

are just 

(s(e),s(e))(e,r(e)) = (e,r(e)) = (e, r(e))(r(e), r(e)). 

In (iii), ii a = V E V and r(a) 7^ s{b), then either b = w (z V with w 7^ 
V, OT b = e with v 7^ s{e) or 6 = e* with v 7^ r(e). Then <I>(a)<I>(6) is 
either or (v,v){e,r{e)) or (v, u)(r(e), e) and these are all z. The 

other possibilities for a are dealt with similarly. For (iv), $(e*)$(/) = 
(r(e),e)(/,r(/)) =zife7^/. 

To show that <I> : 5 — > T is an isomorphism, suppose that for some s, s' € 
Fw we have $(s) = We have to show that s ^ s' . Using the relations 

(i)-(iv), we can find t, t' G Fw, where s ~ t, s' ~ and, either t = t' = z, in 
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which case s ~ s', or, in an obvious notation, t = a(3*,t' = a' {(3')* for paths 
a,/3,a',/3' with r(a) = r{l3),r{a') = r{p'). Then 

(a,/3) = m = Hs) = Hs') = $(0 = 

and a = a' , f3 = fi' . So t = t' and s ~ s'. □ 

For the rest of the paper, we shah usuahy identify S with T. 

As a very simple example of the inverse semigroup 5 of a graph £, consider 
the case where £ has exactly one edge e with initial and terminal vertices 
vi,V2 respectively. (In this case, £ has a sink.) The elements of S are then: 
vi = (wi,wi),f2 = {v2,V2), {e,V2), {v2,e), {e,e) and the zero z. Then the 
idempotent set / of 5 is {vi,V2, {e, e), z}, and viV2 = z, vi{e,e) = (e,e) 
and V2{e,e) = z. The involution on S interchanges {e,V2) and {v2,e) and 
leaves every other element of S fixed. The other non-zero products in S are: 
viie,V2) = (e,f2) = {e,V2)v2,{e,V2)iv2,e) = (e, e), (v2, e)(e, e) = (u2,e), 
{v2,e){e,V2) = V2 and the equalities obtained from these by applying the 
involution. 

The next objective is to identify the universal groupoid of S for general 
£. The universal groupoid ( |12| Ch. 4]) H oi a countable inverse semigroup 
S is constructed as follows. The unit space of H is just the set of non- 
zero semicharacters x '■ I ^ {0; 1}; where / is the commutative semigroup 
of idempotents of S. The topology on is just the topology of pointwise 
convergence on /. There is a dense subset I = {a : a € /} of , where 
a(/3) = 1 if and only if af3 = a. There is a natural right action of S on 
given as follows. First, an element x € is in the domain of s € S if 
x{ss*) = 1. The element x.s € is given by: x.s{a) = x{sas*). The map 
X — > x.s is a homeomorphism from Dg onto Dg*. The family of sets of the 
form -Da,ai,...a„, where 

(3.3) ^a,ai,...a„ = n Z)^^ n . . . n D'^,. 

(with c standing for "complement" and a, € /, a > CKj, 1 < i < r) is a 
basis for the topology of . 

The universal groupoid H is the quotient 

{{x,s) : X e Ds,s e S}/ 

where (x,s) ~ {u^'t) whenever x = y and there exists a € I such that 
x(a) = 1 (= x{ss*) = x{tt*)) and as = at. The composable pairs are pairs 
of the form {{x, s), {x.s,t)) {x G Ds, x.s £ Dt, s,t G 5), while the prod- 
uct and involution on H are respectively given by ((x, s), (x.s, t))— >(x, st) 
and (x, s)— >(x.s, s*). Then H is an r-discrete groupoid and the map 
where ^(s) = {(x,s) : x G Ds} = As is an inverse semigroup isomorphism 
from S into the ample semigroup H"^ of H. (Recall that for any r-discrete 
groupoid G, the ample semigroup G° is the inverse semigroup of compact, 
open, Hausdorff subsets of G.) Note that ^(a) = Da for all q G /. A 
basis for the topology of H is given by sets of the form -Da,ai,...,a„^('S) 
{a,ai € I,ai < a,s £ S). 
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We now specify the universal groupoid H = oi S = Ss- The discussion 
parahels that for the Cuntz inverse semigroups Sn ^ n < oo) given in |12| 
pp.l82f.]. We first determine the unit space of H. For a G /, we will 
write a in place of a. The context will make clear if a is being regarded as 
an element of / or as a semicharacter. Recall that Y and Z are respectively 
the sets of finite and infinite paths in 8. 

Proposition 3. The unit space of H is the disjoint union: 

(3.4) i7° = yuzu{z}. 

Then the topology for is specified by: 

(i) the singleton set {z} is both open and closed in ; 

(ii) a neighborhood basis at u Z is given by sets of the form Da = 
{07 gYUZ: 'y&YUZ} (a &Y) where a is an initial segment of 
u; 

(iii) if y £ Yj, then {y} is an open set; 

(iv) if y £ Yoo, then a neighborhood basis at y is given by sets of the form 
Dy^yei,...,ye„ whcrc ci, . . . e„ are edges in £ starting at r{y). 

Proof. Let x ^ H^- If xi^) = 1; then since az = z for all a € /, we have 
x(a) = 1, the constant non-zero semicharacter on E. Clearly x = z {= z). 
The set {z} is open in since it is just {x' G ■ x'i^) = !}• This gives 

Suppose then that x z- Then x{z) = 0. Recall that / is identified with 
the set of finite paths a together with the zero z, and a product of two of 
these paths is 7^ 2; only when one path is an initial segment of the other, 
and in that case, the product is just the longer path. The set of paths a for 
which x('^) = 1 is a subsemigroup of / and so each such path is an initial 
segment of any other or vice versa. There thus exists a path 7 € y U Z such 
that x(q^) = 1 if and only if 7 is of the form a/i. Identifying x with 7 gives 
(jS31). Note that if 7 G F, then x = 7 (= 7). 

By the above, a basis for the topology on y U Z is given by sets of the 
form Da,ai,- ,an- Suppose that u £ Z and that u E Da,ai,- ,an- Then u 
starts with a but not with any Qj. So for some n, ui - ■ -Un G Do,,ai,- - ,anj 
and so Du^ui-un = {ui ■ ■ ■ Un^ eYUZ: -feYUZ}c Da,au- ,q„ • So the 
sets of the form Da (a = ni • • • n„) form a neighborhood base at n in y U Z. 
This gives (ii). 

For (iii), if y G 1/ and ei, . . . , e„ are all of the edges starting at r{y), then 

{y} =Dyn Dl^^ n • • • n D^^^ = Dy,ye„...,ye^ 

is open inYUZ. 

Lastly, suppose that y G Yoo and that y is in some -Da,ai,...,a„- Then y 
begins with a and the Qj's all begin with y and are longer than y. Write 
ai = yei.. .. Then y G Dy^yej^^,„^ye„ C Da,ai,...,a„ and (iv) follows. □ 

It is instructive to specify the convergent sequences in Y U Z. If u £ Z, 
then — > li if and only if l{x^) 00, and for each i, xf = Ui eventually. 
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Next, let us say that a sequence {e"} in E is wandering if, for any e (z E, 
7^ e eventually. Let a = a\a2 ■ ■ ■ oin G Y ■ Suppose that G y U Z and 

that ^ a for any n. Then x*^ ^ a if and only if, eventually, > ?(a), 

= aj for 1 < i < A'', and {x'^j^^} is wandering. Note that in this case, 

a G Yoo- It follows that each y G is a limit point of Z, and so we have 

the following proposition. 

Proposition 4. The set Z of infinite paths is dense in Yoo U Z. If a G Y , 

then {a} is open in if and only if a G Yj. 

Theorem 1. The universal groupoid H for S can he identified with the 
union of {z} and the set of all triples of the form (07, l{a) — 1{P), fd'y) where 
a, /3 G y, 7 G F U and 07, P^y gY U Z. Multiplication on H is given by: 
(x, m, y){y, n, z) = (x, m + n, z) and inversion by (x, m, y)~^ = (y, —m, x). 
The canonical map ^ : S ^ H"^ sends z to {z} and any element (a, (3) to 
the (compact open) set ^ of all triples of the form (07, l{a) — l{(3), P'y). 
The locally compact groupoid H is Hausdorff. 

Proof. The proof is close to that for the Cuntz semigroup Sn in jl2( pp. 182- 
186]. We can restrict consideration to H ^ {z}. Let s = (a, /?), x G Dg. This 
means that x{ss*) = x{a) = 1. If a' G / is such that x{a') = l,a' < ss*, 
then a' = a6 & Y, and a's = {a6,(35). Then x = aS'y for some 7 and 
{a5'y,l{a6) — l{[36),l36j) = {a6'y,l{a) — I{f5),f55^). So the map (x,s) — > 
(a(57, Z(a) — l{(3),(36^) is constant on the equivalence class of (x,s) in H, 
and so defines a map on H. The argument reverses to give that this map 
is a bijection. We now prove that H is Hausdorff, leaving the remaining 
verifications of the theorem to the reader. 

Let a = {a,l{a) - 1(13), l3), b = {a',l{a') - I{l3'),f3') belong to H with 
a ^ b. If A^ p n A^, pi = 0, then then we can separate a and b using 

A^ p, A^, pi. Suppose then that A^ p n A^, pi ^ $. Then there exist 7,7' 

such that 

(a7, /(a) -/(/?), /37) = {a'i ,l{a') - KP'). P'l')- 
Then l{a) — 1{I3) = l{a') — l{(3') and a, a' and /?, /?' are comparable. We can 
suppose that for some /i, a' = a^. Then /3' = Pv where /(^) = Z(i^), and 
u = H since both are initial segments of 7. Since a ^ b, we have /(^u) > 0. 
Then A^ p n pi , A^, pi separate a and b. So H is Hausdorff. □ 

We next set X = Y^o U Z C H° . Then (Proposition X is a closed 
invariant subset of and so is a locally compact Hausdorff space in its 
own right. Let = G he the reduction of to X. We will call G the path 
groupoid of £. (The groupoid G coincides with the usual path groupoid of a 
graph in the locally finite case (e.g. ^J).) Then G is a closed subgroupoid 
of H, and is an r-discrete groupoid in its own right with counting measures 
giving a left Haar system. For a,/3 G y, we define A'{a,P) = A{a,P) Ci G 
and Da= Dan X. 

We now relate the representations of G to those of H. 
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Proposition 5. Each representation a of Cc{G) determines a representa- 
tion a' of Cc{H) by: cr'(/) = a{f \ G). A representation H of Cc{H) is of 
the form a' for some representation a of Cc{G) if and only if 

(3.5) n(x{4) = = U{x{a}) 
for all a (zYf. 

Proof. If fj is a representation of CdG) on a Hilbert space then a' : 
Cc{G) B{Sj) is a *-homomorphism. Since the homomorphism f ^ f \ G 
from Cc{H) into Gc{G) is continuous for the /-norm, it immediately fohows 
that a' is /-norm continuous and so is a representation of Cc{H). It is 
obvious from the definition that a' satisfies ()3.5() (with a' in place of 11). 

Conversely, suppose that 11 : Gc{H) — s- B{S)) is a representation satisfying 
H3.5|) . By the proof of [T^ Theorem 3.1.1], the representation 11 extends to a 
continuous representation 11 of {Bc{H), where Bc{H) is the convolution 
algebra of bounded Borel functions on H with compact supports. Let a be 
the restriction of 11 to Gc{G) C Bc{H). Then cr is a representation [a priori 
possibly degenerate) of Gc{G) on S). Let / € Gc{H) and U be an open 
subset of H with compact closure and which contains the support of /. We 
have to show that n(/) = n(/ | G) (= a{f \ G)). Let C e ^i- As in [121 
Theorem 3.1.1], there exists a positive regular Borel measure // on // such 
that for all g G Bc{H) with supp{g) C U, we have 

(3.6) (n(5)e,0= / gdfi- 

Ju 

Now H\G is the reduction of H to Y/-U{2;} and is countable. For a G H\G, 
we have a = ar{a) with r(a) G YfU{z}. So n(x{a}) = ^{X{a})'^{X{r{a)}) = 
by 1)3. 5() . From ()3.6() . /i({a}) = 0. Since H \ G is countable, it follows that 
fi{H \G) = 0, and for / G G^G), 

(n(/)e,e)= / /|G(i/i = (n(/|G)e,0, 

and n(/) = a{f \ G). □ 

The requirement (|3.5|) of the preceding proposition can be replaced by 
the corresponding requirement in which a G 1/ is replaced by f G V/: 

(3.7) n(x{4) = = Il{xA{v,v)) - J2 n(XA(e,e))- 

s{e)=v 

To show this, 'n{XA(v,v))- Yls(e)=v n(XA(e,e)) = ^{X{v}) and one way follows 
trivially since G Y/. For the other way, we just use the fact that X{a} = 
X{a} * X{r{a)} and the fact that 11 is a homomorphism. 

We now give the definition of a representation of the graph £. The def- 
inition is taken from [Jj. Note that in the Ooo case, condition (iii) below 
assumes the form (fsf p. 174]) Yll=iSiS* < 1 for all r > 1. Further, 1 is 
just where v is the sole vertex of the directed graph which is the infinite 
bouquet of circles. 
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Definition 1. A representation of£ on a Hilhert space Sj is given by a family 
{Pv '■ V G V} of mutually orthogonal projections, and a family {Se ■ e G E} 
of partial isometrics such that the family of projections SeS* are mutually 
orthogonal and: 

(i) S*Se = Pr{e) for all e £ E; 

(ii) if V € Vf, then 

(3.8) Py = SeS*; 

s{e)=v 

(iii) Ps(e)SeS* = SeS* for all eeE. 

By multiplying both sides of (i) on the right by S* we get 

(3.9) S* = Pr{e)Se- 

Similarly, using (iii), we get that 

(3.10) P,^e)Se = Se. 

In the following, representations of graphs and inverse semigroups are as- 
sumed to be non-degenerate in the obvious sense. (Representations of locally 
compact groupoids are "non-degenerate" almost by definition.) 

Theorem 2. There are natural one-to-one correspondences between: (a) 
the class of representations of £; (b) the class d\s of representations of 
S that vanish on z and on elements of the form v — Yls{e)=vi^^^) f'^''" '^^^ 
V G Vf; (c) the class of representations of the locally compact groupoid 
G. 

Proof. Let Q = {{Pi,}, {5'e}} € and be realized on a Hilbert space S). 
For Q = 6162 . . . Cn € 5^, define Sa = Se^Se2 • • • ^e^. (i) above generalizes to: 

(3.11) S^Sa = Pr{a)- 

For example, if a = 6162, then using (i), (iii) and ()3.1U|) . we have S^Sa = 
Se2[SeiSei]Se2 = S*^Ps(e2)Se2 = ('S'ljS'eJ = Pr(e2) = Pr(a)- ^ immediately 
follows from and (|S2I) that: 

(3.12) Pg(^Q,^Sa = Sa, Pr(a)Sa = ^a- 
Define a *-map H : S ^ B{S)) by: 

Uiv) = Py, U{a,(3) = SaS*p, U{z) = 0. 

Then 11 is a *-homomorphism. The proof is simple. One checks that n(st) = 
n(s)n(t) for the different kinds of product using 1)3. 11() and (|3.12|) . For 
example, to prove that n(a,/3^) = Il{a, a' n)Il{a' , P), one argues: 
n(a, a'/i)n(a', /3) = SaS*S^,Sa'S*p = SaS*Pr(a')Sp = SaSJ^S*^ = 

n(a,/3/x). Since 11(2;) = 0, SeS* = n((e,e)) and IT vanishes on elements of 
the form {v — X^5(e)=^(e, e)) for v G Vj, it follows from 1)3. 8|) that 11 G ^Rs■ 
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Conversely, any 11' € ^is determines an element of by taking = 
U'{v,v),Se = n'(e,r(e)). Since SeS*, = n'((e, r(e))(r(e), e)) = n'(e,e), (ii) 
of Definition H follows, (i) and (iii) follow since 11' is a *-homomorphism on 
S. This establishes the correspondence between the representations of (a) 
and (b). 

The correspondence between the representations in (b) and (c) is im- 
plemented by using the natural bijection between representations of S and 
{H, (the universal groupoid of S) established in ^3 Ch.4]. We now recall 
what this bijection is. 

Let p be a representation of 5 on a Hilbert space Sj. Then there is a 
representation 11 of Cc{H) determined by: 

^{x^>{s)) = p{s) 

for all s € S where ^{s) is given in Theorem^ Further, the map p ^ 11 
is one-to-one and onto. It remains then to show that the representations 
p oi S that satisfy the conditions of (b) correspond to the representations 
$ of Cc{G). This follows by Proposition El (and the remark following that 
proposition), and so we have established the correspondence between D^s 
and □ 

We now translate (a), (b) and (c) of the preceding theorem into C*-algebra 
terms. The C*-algebra determined by the groupoid representations of (c) is 
just the groupoid C*-algebra C*{G). The C*-algebra associated with (b) is 
obtained on the semigroup algebra 1^{S) as follows. Every representation 
n of S" gives a bounded representation 11 of (S) in the natural way, and 
C*{S) is just the enveloping C*-algebra of £^{S) obtained by taking the 
biggest C*-norm coming from such II's. The C*-algebra that we want here, 
which we will denote by Cq{S), is obtained in the same way only using II's 
for which Il{z) = = 11(11 — Yls(e)=vi^^ ^)) ^'^^ ^ ^ show 
that Cq(5) is the enveloping C*-algebra of £^{S)/I, where / is the closed 
ideal of £^{S) generated by elements of the form z and v — J2s{e)=vi^^^) 
(v € Vf). 

We take C*{£) to be the universal C*-algebra for the representations of 
£. By the above, we then obtain the following corollary to Theorem |^ 

Corollary 1. C*{£) ^ C^{S) ^ C*{G). 

In the case of Ooo, tbe graph £" is a bouquet of circles {e„ : n > 1} (one 
vertex v). The inverse semigroup in this case is the set of pairs (a,/3) 
where a, (3 are finite words in P together with the identity v and zero z. 
Then G is the groupoid Ooo of [HI p.l84f.]. 

Now let £" be a general directed graph and = S^: as before. For the 
purposes of the next section, we need to use a related inverse semigroup S"" 
with associated groupoid G". Here, n G P, Y"^ = {y € ^ : < /(y) < n} 
and is the inverse subsemigroup of S given by: 

5" = {(q//, G S : a, /3 e F", l{a) = 1{I3)} U {z}. 
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It is easy to check that 5"" is an inverse subsemigroup of S and that /(S") = 
I{S). We now describe the universal groupoid H'^ of 5" and the related 
groupoid G". The proofs of the assertions below are very similar to the 
corresponding proofs for S, and are left to the reader. 

The universal groupoid H"^ for S"' can be identified with the union of {z} 
and the set of all pairs of the form (ajjfd^) where a,/? € Y"', 1(a) = 

GYUZ, anda7,/37 gYUZ. Identify (07, /^t) G with (07,0,^7) E H. 
Then H"^ is a subgroupoid of H with the same unit space, and the multipli- 
cation and inversion for H"^ are just those that H"^ inherits as a subgroupoid 
of H. The canonical map : 5" {H'^)"' is just the restriction of the 
map ^ of Theorem n to 5". The groupoid G" is defined to be the reduction 
of i?" to X. 

The principal transitive equivalence relation on a (discrete) set with k 
elements (1 < A; < 00) is denoted by T^. (In less elaborate language, this is 
the equivalence relation for which any element of the set is equivalent to any 
other.) For the following definitions, see jl41 p. 123]. An r-discrete groupoid 
is called elementary if it is isomorphic to the disjoint union of a sequence of 
groupoid products of the form x Q for some k and some locally compact 
space Q, and is called AF if its unit space is totally disconnected and it is 
the inductive limit of a sequence of elementary groupoids. 

Proposition 6. The locally compact groupoid G" is an AF-groupoid. 

Proof. Obviously, the unit space of G" is totally disconnected. Enumer- 
ate as ei, 62, . . ., and let € P. Let F = {ei, . . . , cat}. For < r < n, let 
Aj. be the set of all finite paths of the form Cp^ . . . e^^ where each e^- G F. We 
take ^0 = s{F). Let Bj. be the set of pairs (07, /37) G G" where a,(3 £ Ar 
and 7 is arbitrary. Clearly, Br is a compact, open subgroupoid of G" (being 
a finite union of ^''^(a, /3)'s). For each v £ r{F), let 

X'" = {-feX : 5(7) = v}. 

Then X"" = A{v, v) is a compact, open subset of X. Note that if a, /? E Ar 
with r(a) = v = r{(3), then (07, (3^) G Br if and only if 7 € X^ . Let 



Then L is also a compact, open subgroupoid of G". We will show that L 
is elementary. 

To this end we "disjointify" the Br's. Let Cr be the unit space Br of 
Br- The elements of Cr are of the form 07 for a G A^,7 G X^'^'^l Clearly 
Cn C Cn-i C ■ ■ ■ C Co = {x € X : s{x) G Aq}. Let G^ = G„ and, for 
< r < n, let G^ = Gr \ Cr+i- Let 

5'. = {(07, /37) £ Br : a,l3 e Ar,a-/,p-/ G G^}. 

Then is the disjoint union of the compact, open subgroupoids B'r of G". 
The fact that is elementary will follow once we have shown that each 
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B'j. is elementary. To this end, fix r, and for each v S r{F), let 

= {(07, /37) eB',:a,f3€Ar,v = r(a) = r(/3) = 5(7)}. 

Then B'^ is the disjoint union of the compact, open subgroup oids Wv, and 
for each v, Wy is isomorphic to Tfc^ x (X^)', where (X^)' is an open subset of 
X'" , and ky is the number of a's in with r(a) = v and such that 07 G 
for some 7. So -B(,, and hence L^, is elementary. 

We now claim that is the inductive limit of the L^'s and hence is an 
AF-groupoid. To this end (cf. 14, pp. 122-3]), G"' is a union of the increasing 
sequence of elementary, open subgroupoids . It is easily checked that a 
set V C G" is open in the inductive limit topology if and only if it is open 
in G", so that the inductive limit topology on G" coincides with the given 
topology on G". Further, the counting measure left Haar system on G" is 
compatible with the counting measure left Haar systems on the L^'s. So 
G" is the inductive limit of the L^'s. □ 

At the 5" level (for Ooc), Cuntz observes 1.5]) that is an AF 
G*-algebra. 

4. Graph groupoids are amenable 

In Cuntz showed that On {n > 2) is isomorphic to the crossed product 
of an AF-algebra by an automorphism, cut down by a projection. It follows 
(PlEl) that On is therefore nuclear (=amenable). Cuntz used a separate 
argument to deal with the case n = 00. Renault p.l38f.]) showed 

that the Cuntz groupoids On {n < 00) are amenable as locally compact 
groupoids. (The amenability of On then follows.) The group old case when 
n = 00 remained unclear. 

Kumjian, Pask, Raeburn and Renault f jllj) adapted Renault's original 
argument to establish the amenability of the groupoid G = Gg when £ is 
locally finite. In this section, we further adapt the argument of to show 
that G is amenable in complete generality. In particular, this covers the 
groupoid case for Oqo- 

As in jllj . we assume initially that every vertex receives an edge. For 
each V (z V, ax an edge e{v) G E for which r(e(f)) = v. Next we consider 
the following space X of two-sided paths. The elements of X are sequences 
X = {xi} of edges, where —00 < i < < 00 with k depending on x and 
r(xj) = s{xi+i) whenever that makes sense. So the sequence x is infinite to 
the left, and may or may not be infinite to the right. If the sequence x is 
finite to the right, then r(x) makes sense in the obvious way, and we require 
that r{x) G Voo- Define a function : jC — > Z U {00} as follows: h{x) = 00 
if x is infinite to the right, and otherwise, is the largest i for which Xi is 
defined. 

For each n G Z, we now define a subset Pn of X by specifying that 
X € Pn and only if h(x) > (n — 1) and Xi = e{s{xi-^-i)) for all i < n. If 
h{x) = n — 1, then we require Xn-i to be some e{v). The set of x's in Pn for 
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which h{x) = n — 1 can be identified with Voo by sending x to r(x). Note 
that Pn C Pn-l. 

Let n > 1. There is a natural bijection /_„ : P_„ X = defined by 
translating to the right by n + 1 and chopping off what is to the left of 1. 
Precisely, f-n{x)m = X-n+m-i if h{x) > {-n - 1) and f-nix) = r{x) when 
h{x) = —n — 1. We give P_„ the topology for which /„ is a homeomorphism. 

Note that P-n is an open subset of P-n-i- Indeed f-n-i{P-n) is the 
(open) set of elements of X of the form e{s{x))x for some x ^ X. 

Let Rn be the equivalence relation on P_„ defined by: (x, y) G i?„ if and 
only if h[x) = h{y), and if h{x) = —n — 1 then r(x) = r{y), while if h{x) > n, 
then Xi = yi for i > n. Note that when h{x) = — n — 1, then xRny if and 
only if X = y. Note also that if h{x) > n, then since Xn+i = yn+i, we have 
r^Xn) = s{xn+i) = s{yn+i) = r{yn)- The unit space of Rn is P-n- Of course, 
we give Rn the product topology that it inherits as a subset of P_„ x P-n- 

Proposition 7. The equivalence relation groupoid Rn is an AF groupoid. 

Proof. The map {x,y) {fn{x),fn{y)) is an isomorphism of locally com- 
pact groupoids from i?„ onto G^""*"^ and therefore is an AF groupoid by 
Proposition ini □ 

Clearly, Rn is an open subset of Rn+i, and the topology on Rn is the 
relative topology that it inherits as a subset of Rn+i- Also, the canonical 
left Haar system {A„_t-i(n)} (counting measure on the (i?n+i)"'s) gives by 
restriction the left Haar system {A„(u)} on 

It follows as in [3 p. 122] that R = {Jn>iRn is an r-discrete groupoid in 
the inductive limit topology. (As pointed out in this notion of inductive 
limit is more general than the r-discrete case considered by Renault inasmuch 
as the unit spaces of the R^s are increasing rather than being fixed.) It also 
follows that R is amenable since each Rn is AF and therefore amenable f |141 
p.123]). 

The argument for the amenability of G now proceeds almost exactly as in 
jllj (to which the reader is referred for further details). We will be content 
with a sketch of the argument in the present context to indicate the minor 
changes needed. 

Let P = W^P-n be the unit space of R. Then P is the inductive limit 
of the P-nS. The left shift map h on P, where h{{xi})j = Xj^i, is a 
homeomorphism on P since it maps P_„ homeomorphically onto 
and it induces a homeomorphism a on R, where a{u,v) = {h{u),h{v)), 
which is also a groupoid homomorphism. One then considers the semi-direct 
product -RxcrZ. This groupoid consists (^J) of triples {u,v,k) G i?xZ with 
r(n, V, k) = u, s(n, v, k) = h^^v, inverse by {u, v, k)~^ = {a~^{v, u), —k) and 
product by: 

{u,h\p),k){p,q,l) = {u,h''{q),k + l). 

Then i?X(jZ is amenable ( |14| p. 96]) and hence ( |14[ p. 92]) so is its reduction 
G' to the closed subset Pi of P. 
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We now claim that G' is isomorphic to the graph groupoid G (so that G 
is also amenable). Firstly, the unit space Pi of G' can be identified with 
X by sending . . . e{s{zi))ziZ2 ■ ■ ■ lo z = Z\Z2 ■ ■ ■■ The natural isomorphism 
F : G ^ G' is given by (cf. [m Proposition 4.4]): 

F{xz, k, yz) = {xz, h^^{yz), —k). 

Here, x = xi - ■ ■ Xr,y = yi • • • yr-k and xz, yz on the right-hand side are 
abbreviations for • • • e{s{xi))xz, ■ ■ ■ e{s{yi))yz G -Pi. 

Checking that P is a groupoid isomorphism is straighforward. That P 
is a homeomorphism follows effectively from the way that we defined the 
topology of P-n in terms of X. To check that P is a homomorphism, one 
argues {k = l{x) - l{y),l = l{yi) - l{a),yz = yy'z' = yiz'): 

F{xz,k,yz)F{yz,l,az') = {xz,h~^{yz),—k){yz,h^\az),—l) 

= {xz,h-^[h-\az%-k-l) 

= {xz,h-^''+^\az'),-{k + l)) 

= F{{xz,k,yz){yiz',l,az')). 

The other facts to be checked are left to the reader. 

This deals with the case where every vertex v is r(e) for some e E P. 
For the general case, one considers a larger graph £' obtained by adding an 
infinite left tail to each v G V for which r~^({v}) = 0, applies the preceding 
result to £' and performs a reduction to obtain that G is amenable. (Note 
that G° = G{£)'^ is a closed subset of G(£'')°.) We therefore have: 

Theorem 3. For any directed graph 8, the graph groupoid G is amenable. 

5. The simplicity of G*{£) 

In this section we will use the groupoid G to obtain conditions sufficient 
for C*{£) to be simple. As discussed in the Introduction, the result ob- 
tained (Theorem!^ is effectively due to W. Szymanski who also proved the 
converse. (It seems likely that the approach to the converse for the row 
finite case in can be adapted to apply within the groupoid context of the 
present paper.) 

For f € y, a loop based at v \s a. finite path a = ei . . . such that 
r(a) = s{a) = v and r(ej) ^ v iov 1 < i < 1(a). The subsets Vo,Vi,V2 of 
V are the sets of vertices v such that there are respectively no loops based 
at V, exactly one loop based at v and at least two distinct loops based at v. 
The graph £ is said to satisfy condition (K) (jTll §6]) if Vi = 0. 

Recall that a locally compact groupoid H is called essentially principal 
( |14[ p. 100]) if whenever P is a closed invariant subset of , then the set 
of u's in P with trivial isotropy group is dense in P. It is shown in |1H 
Proposition 6.3] that if £ is row finite and satisfies condition (K), then G 
is essentially principal. We now show that for general £, G is essentially 
principal if and only if £ satisfies condition (K). 
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Proposition 8. The r-discrete groupoid G is essentially principal if and 
only if £ satisfies condition (K). 

Proof. Suppose that £ satisfies condition (K). Let F be a closed invariant 
subset of G. Note that any finite path y G y has trivial isotropy. So we 
need only consider infinite paths. The proof of IIH, Proposition 6.3] then 
goes through verbatim to give that G is essentially principal. 

Conversely, suppose that G is essentially principal and that Vi ^ 0. Let 
V &Vi and a be the loop in £ based at v. Let 

C = {z Z : z>v]. 

Note that 7 = aa . . . belongs to C. Let F = C, the closure of C in X. We 
claim that F is a closed invariant subset of X. 

Trivially, F is closed. To prove invariance, let {z*} be a sequence in C 
and — > X E X. Suppose that x is equivalent to y G 1". Either l{x) = 00 
or l{x) < 00. Suppose first that l{x) = 00. Then for some a' and some 
z (z Z, we have x = a'z,y = f3z. Then eventually, every = a'w*, and so 
(3w'^ E C and (3w'^ — > y- So y G F. If l{x) < 00, then r{x) = r{y), and a 
similar argument gives that y F. So F is invariant. Note that if x G 
then X > V for all v (so that F Z = C). 

We will contradict the assumption Vi 7^ by showing that if x € -F and 
s{x) = V, then x = 7. (For then any sequence in F converging to 7 will 
eventually coincide with 7 and so eventually, the terms of the sequence will 
not have trivial isotropy.) We can suppose that x € C since each x' G F of 
finite length and with s(x') = f is the limit of a sequence of such infinite 
paths X. For each n, there is a path y starting and finishing at v obtained 
by following x until we reach r(x„) and then taking a path from r(x„) to 
V. Since a is the only loop based at v, y is of the form aa . . .a. It follows 
every initial segment of x is an initial segment of 7 and so x = 7. □ 

The groupoid G is called minimal (14, p. 35]) if the only open invariant 
subsets of G^ are G^ and the empty set. Since G is amenable, we have 
C*{G) = C*^^{G) (O p.92]). Assume that £ satisfies condition (K). Then 
by the above, the r-discrete groupoid G is essentially principal. So by [21 
Proposition 2.4.6, p. 103], we have that C*{G) is simple if and only if G is 
minimal. We now give a groupoid proof of the simplicity result for C*{£) 
(Uni Theorem 12]). 

Theorem 4. The graph C* -algebra C*{£) is simple if (a), (b) and (c) hold, 
where: 

(a) £ has property (K); 

(b) £ is cofinal /|llj ) in the sense that given v ^ V and z ^ Z , there 
exists an n such that v > r{zn); 

(c) if V £ V and w G Voo, then there is a path from v to w. 

Proof. Suppose that G satisfies (a), (b) and (c). By the preceding comments, 
we just need to show that G is minimal. 
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Let U 7^ be an open invariant subset of X. By Proposition^ UdZ ^ 0. 
By considering a neighborhood in X of some z U D Z and using (ii) of 
Proposition El we have that for some a, D'^^ C U. Let z G Z. By (b), there 
is a path /3 from r(a) to r{zn) for some n. Then z' = af3zn+i ... € D'q, C U. 
Since z' is tail equivalent to z and U is invariant, we have z (z U. Next let 
y £ ^oo- By (c), there is a path /?' from r(a) to Then a/3' is equivalent 
to y, and af3' £ U. So y G U. So U = Z U Yqo = X and G is minimal. □ 
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